A New Evolution Algorithm by Stages for Particle Swarm Optimization

doi:10. 3969/j. issn. 1006-2475.2012.04.042

Computer and Modernization ›› 2012, Vol. 1 ›› Issue (200): 152-03.doi: 10. 3969/j. issn. 1006-2475.2012.04.042

• 算法设计与分析 • Previous Articles Next Articles

A New Evolution Algorithm by Stages for Particle Swarm Optimization

YU Zhi-hui¹， YU Xu-jin²， SONG Ye²， WU Lie-yang²

1. School of Mathematics and Computer Science， Shangrao Normal University， Shangrao 334001， China；2. Highway Network Management Center of Jiangxi， Nanchang 330003， China

Received:2011-11-14 Revised:1900-01-01 Online:2012-04-16 Published:2012-04-16

Abstract

Abstract: Considering that the standard PSO easily falls into local optimization when it solves the multi-extremum problems， an improved PSO algorithm is proposed. In this algorithm， the evolution process is divided into two stages， while each stage uses a different model， so the possibility of getting local extreme value is reduced by making full use of the respective advantages of the two evolution model. The results of simulation show that the proposed algorithm has the better optimization performance than the standard PSO when solving the multi-extremum problems.

Key words: particle swarm optimization algorithm, local extremum, evolution model

YU Zhi-hui;YU Xu-jin;SONG Ye;WU Lie-yang. A New Evolution Algorithm by Stages for Particle Swarm Optimization[J]. Computer and Modernization, 2012, 1(200): 152-03.

[1]	ZENG Yi-pu, DAI Yi-ru, CHEN Yu-tian. Dynamic Particle Swarm Optimization without Velocity Based on Opposition-based Learning and Elite Promotion [J]. Computer and Modernization, 2023, 0(03): 113-120.
[2]	LIANG Zheng-you , , WANG Lu , LI Xuan-ang , YANG Feng , . A Point Cloud Registration Algorithm Combining Improved PSO Algorithm and TrICP Algorithm [J]. Computer and Modernization, 2022, 0(05): 90-95.
[3]	LI Ling, CHEN Xi, SHEN Wei-jie, XIONG Han-wu, CAI Ran-ran. An Edge Caching Strategy for Intelligent Manufacturing Supervision of Electrical Equipment [J]. Computer and Modernization, 2022, 0(05): 61-67.
[4]	LIU Zhi-feng, SHU Zhi-hao, XU Yue-feng, YANG Shu-yi, SHEN Wen-long. Artificial Fish Swarm Algorithm Based on PSO Adaptive Dual Strategy [J]. Computer and Modernization, 2022, 0(05): 46-53.
[5]	CAI Li-ping, TIAN Hui, CHEN Hai-hua, HU Jia-liang. A Random Maximum Likelihood Algorithm Based on Limited PSO Initial Space [J]. Computer and Modernization, 2019, 0(02): 60-.
[6]	ZHANG Li-juan1， QIU Jian-wei1， DU Deng-chong2， WANG Xin1. Research on Military Logistics Distribution Routing Optimization Problem #br# Based on Spark and PSO Algorithm [J]. Computer and Modernization, 2018, 0(11): 65-.
[7]	GU Quan-yu1， ZHANG Meng-ting2. BP Neural Network Algorithm Based on Frog Leaping Particle Swarm Optimization [J]. Computer and Modernization, 2015, 0(9): 57-59,65.
[8]	LU Jian1, ZHANG Ke2. PID Controller of Permanent Magnet Synchronous Motor Based #br# on Improved Particle Swarm Optimization Algorithm [J]. Computer and Modernization, 2015, 0(7): 123-.
[9]	PEI Xiang， LI Qiaojun. Localization for Wireless Sensor Network Based on Modified Particle #br# Swarm Optimization Algorithm [J]. Computer and Modernization, 2015, 0(7): 81-.
[10]	LIU Chun. Network Intrusion Detection Model Based on Combination Algorithm Selecting Features [J]. Computer and Modernization, 2014, 0(8): 75-80.
[11]	]YANG Qi-kai, ZHANG Gui-qiang, ZHANG Jing-ming. PM2.5 Generation and Evolution Model Based on Genetic Algorithm and BP Neural Network [J]. Computer and Modernization, 2014, 0(3): 15-18,7.
[12]	GAO Yan-xia;HU Chang-biao. Inspection of Heat-damaged Soybean Based on Machine Vision [J]. Computer and Modernization, 2011, 7(7): 88-91.
[13]	GENG Jun-cheng;NIU Shuang-xia;ZHANG Cai-jun. Text Automatic Categorization with Evolutionary Neural Network [J]. Computer and Modernization, 2011, 1(11): 59-5.
[14]	LI Xin-ran. Research on Particle Swarm Optimization Algorithm [J]. Computer and Modernization, 2010, 1(6): 6-0008.
[15]	LIU Hongwen;ZENG Min. Study on Service Grid Task Scheduling Model Based on Particle Swarm Optimization Algorithm  [J]. Computer and Modernization, 2010, 1(12): 8-11.

A New Evolution Algorithm by Stages for Particle Swarm Optimization

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments